On the Provision of Integrated Qos Guarantees of Switches * Unicast and Multicast Traffic in Input - Queued
نویسنده
چکیده
In this paper, we address the problem of providing QoS guarantees for multiple input-queued switching architecture. Stable matching of inputs and outputs is used for scheduling the enqueued packets to be transmitted across the switching fabric. With an in-depth theoretic analysis on the properties of stable matching in the context of a multiple input-queued switch, we propose efficient schemes to guarantee the QoS of both unicast and multicast traffic with fixed-length or variable-length packets. Using these schemes, the QoS of both fixed-length and variable-length packets can be guaranteed by independentlg employing suitable service disciplines at the packets’ destined outputs like what is being done in an output queueing switch.
منابع مشابه
Providing QoS Guarantees for Unicast/Multicast Traffic with Fixed/Variable-Length Packets in Multiple Input-Queued Switches
With a deep understanding on the properties of stable matching in the context of multiple input-queued switches, we propose the efJicient schemes to guaruntee the QoS of any unicast and multicast trafJic with fixedor variablelength packets in an unified way. Using these schemes, the QoS offixedor variable-length unicast and multicast packets can be guaranteed by independently employing suitable...
متن کاملIntegration of Unicast and Multicast Scheduling in Input-Queued Packet Switches with High Scalability
This paper focuses on the scalability problems for high-speed switches, and presents an integrated scheduling algorithm that supports unicast and multicast traffic efficiently in input-queued packet switches. Considering the tradeoff balancing complexity and performance, the proposed integrated algorithm performs without iteration, and reduces the scheduling overhead to O(N) with a two-phase (r...
متن کاملIntegration of unicast and multicast scheduling in input-queued packet switches
Packet queuing and scheduling, two of the critical components in an input-queued packet switch, have been extensively studied in the context of either pure unicast traffic or pure multicast traffic. Unfortunately, the results from a study in one context are not applicable to the other context. The design of integrated scheduling for both types of traffic remains an open issue. This paper deals ...
متن کاملDesign of an Input-queued ATM Switch supporting multicast and Research on its Scheduling Policy
This work is supported by Chinese NSF (item number: 98046) and “973” project (item number: G1998030405). Zhai Mingyu, Ph.D candidate, department of computer science and engineering, Southeast Univ. His research interest includes high-speed network, and network security.Email: [email protected]. Zhao Qi, research assistant, department of computer science and engineering, Southeast Univ. His rese...
متن کاملOn the Throughput of Input-Queued Cell-Based Switches with Multicast Traffic
In this paper we discuss the throughput achievable in inputqueued cell-based switches loaded with multicast traffic. The switch architecture is assumed to comprise a synchronous broadcast switching fabric, where fixed-size data units, called cells, can be transferred in one slot from one input to any set of outputs. The switch scheduler must select the time slots for transfers of non-conflictin...
متن کامل